Density-equalizing maps for simply-connected open surfaces

نویسندگان

  • Gary P. T. Choi
  • Chris H. Rycroft
چکیده

In this paper, we are concerned with the problem of creating flattening maps of simplyconnected open surfaces in R3. Using a natural principle of density diffusion in physics, we propose an effective algorithm for computing density-equalizing flattening maps with any prescribed density distribution. By varying the initial density distribution, a large variety of mappings with different properties can be achieved. For instance, area-preserving parameterizations of simply-connected open surfaces can be easily computed. Experimental results are presented to demonstrate the effectiveness of our proposed method. Applications to data visualization and surface remeshing are explored.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast Disk Conformal Parameterization of Simply-connected Open Surfaces

Surface parameterizations have been widely used in computer graphics and geometry processing. In particular, as simply-connected open surfaces are conformally equivalent to the unit disk, it is desirable to compute the disk conformal parameterizations of the surfaces. In this paper, we propose a novel algorithm for the conformal parameterization of a simply-connected open surface onto the unit ...

متن کامل

A Singular Initial Value Problem to Construct Density-equalizing Maps

The diffusion-based algorithm to produce density-equalizing maps interprets diffusion as an advection process. This algorithm uses the dynamics of a flow that is defined by an initial value problem that turns out to be very singular at the initial time. The singularities appear when the initial density has line or angle discontinuities, which is always the case, for example, in area cartogram m...

متن کامل

An Analogue of the Harer-zagier Formula for Unicellular Maps on General Surfaces

A unicellular map is the embedding of a connected graph in a surface in such a way that the complement of the graph is simply connected. In a famous article, Harer and Zagier established a formula for the generating function of unicellular maps counted according to the number of vertices and edges. The keystone of their approach is a counting formula for unicellular maps on orientable surfaces ...

متن کامل

Representations of the Homotopy Surface Category of a Simply Connected Space

At the heart of the axiomatic formulation of 1+1-dimensional topological field theory is the set of all surfaces with boundary assembled into a category. This category of surfaces has compact 1-manifolds as objects and smooth oriented cobordisms as morphisms. Taking disjoint unions gives a monoidal structure and a 1+1-dimensional topological field theory can be defined to be a monoidal functor ...

متن کامل

Some results of semilocally simply connected property

If we consider some special conditions, we can assume fundamental group of a topological space as a new topological space. In this paper, we will present a number of theorems in topological fundamental group related to semilocally simply connected property for a topological space.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1704.02525  شماره 

صفحات  -

تاریخ انتشار 2017